The reconstruction of maximal planar graphs II. Reconstruction
نویسنده
چکیده
We assume that the reader is familiar with the work [ 1 ] and with the notation and results of the first paper [3 1. Further terminology used in this paper will be defined as it appears. In the first paper the recognition of maximal planar graphs was established. We now prove further that this class of graphs is indeed reconstructible. We first recall that the following result was proved by Fiorini and Manvel [4].
منابع مشابه
A New Approach for Quantitative Evaluation of Reconstruction Algorithms in SPECT
ABTRACT Background: In nuclear medicine, phantoms are mainly used to evaluate the overall performance of the imaging systems and practically there is no phantom exclusively designed for the evaluation of the software performance. In this study the Hoffman brain phantom was used for quantitative evaluation of reconstruction techniques. The phantom is modified to acquire t...
متن کاملGraph Reconstruction
In 1941 Kelly and Ulam proposed the Graph Reconstruction Conjecture, and it has remained an open problem to this day[3]. The Graph Reconstruction Conjecture states simply that any simple finite undirected graph on 3 or more vertices can be uniquely identified (up to isomorphism) by the multiset of its unlabeled 1-vertex-deleted subgraphs. There are no known counter-examples to the Conjecture, a...
متن کاملEvidence-Based ACL Reconstruction
There is controversy in the literature regarding a number of topics related to anterior cruciate ligament (ACL)reconstruction. The purpose of this article is to answer the following questions: 1) Bone patellar tendon bone (BPTB) reconstruction or hamstring reconstruction (HR); 2) Double bundle or single bundle; 3) Allograft or authograft; 4) Early or late reconstruction; 5) Rate of return to sp...
متن کاملAutomorphism groups , isomorphism , reconstruction ( Chapter 27 of the Handbook of Combinatorics )
1 Definitions, examples 5 1.1 Measures of symmetry . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 Reconstruction from line graphs . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3 Automorphism groups: reduction to 3-connected graphs . . . . . . . . . . . 10 1.4 Automorphism groups of planar graphs . . . . . . . . . . . . . . . . . . . . 11 1.5 Matrix representation. Eigenva...
متن کاملPerformance Evaluation of FBP Reconstruction in SPECT Imaging
Introduction: The purpose of this study is to define the optimal parameters for the tomographic reconstruction procedure in a routine single photon emission tomography. The Hoffman brain phantom is modified to evaluate the reconstruction method. The phantom was imaged in a 3 and 2-dimensional conformation and the results were compared. Materials and Methods: The 2D phant...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. B
دوره 30 شماره
صفحات -
تاریخ انتشار 1981